20220303-TIL

오늘 알고리즘 문제는, 최단 경로 정보를 보고 역으로 부분 경로를 알아내야 하는 응용문제였다.

• 궁금한 민호 문제는 최단 경로 구성에 필요하지 않은 도로를 하나씩 제거하는 식으로 풀었다.
• 방향성만 정해두고, 플로이드 알고리즘 점화식을 봤는데, 풀이가 바로 떠올랐다. (개꿀! ㅋㅋ)
• ‘불가능한 경우’ 에 대한 설명이 모호해서 조금 헤맸다. (예제 입력 덕분에 금방 이해하긴 함..)

‘컴퓨터 구조 기초’ 의 내용을 수정했다. (어제는 읽었던 글들을 다시 살펴보느라 정신이 없었다;)

• 가상 메모리의 정의와 페이지 테이블 구조, 다단계 페이징 개념에 관한 내용을 추가/수정했다.